(von Kanten)

См. также в других словарях:

• Kanten-Lauch — (Allium angulosum), Illustration. Systematik Ordnung: Spargelartige (Asparagales) Familie …   Deutsch Wikipedia

• Kanten (Kanu) — Links gekantetes Kajak: Der Paddler sitzt aufrecht im Boot Kanten, Ankanten oder Aufkanten bezeichnet beim Kanufahren die kontrollierte Erzeugung einer seitlichen Schräglage des Kanus. Dabei sitzt der Paddler in der Regel aufrecht im Boot. Bei… …   Deutsch Wikipedia

• Kanten — Der Kanten (von Kante ) ist eine Bezeichnung für ein Reststück. So ist ein Kanten Brot das verbleibende Ende eines fast vollständig aufgeschnittenen Brotlaibes. Auch der Anschnitt wird als Brotkanten bezeichnet. Das Wort ist aus dem Norddeutschen …   Deutsch Wikipedia

• Kanten — Kạn·ten der; s, ; besonders nordd; das erste oder letzte Stück von einem (Laib) Brot …   Langenscheidt Großwörterbuch Deutsch als Fremdsprache

• Knoten-Kanten-Matrix — Dieses Stichwortverzeichnis enthält kurze Definitionen und Erklärungen zu den wichtigsten graphentheoretischen Begriffen. A Abstand Siehe: Distanz. Achromatische Zahl Die achromatische Zahl ψ(G) eines Graphen G ist die größte Zahl k, für die G… …   Deutsch Wikipedia

• Typen von Graphen in der Graphentheorie — Ein Graph besteht in der Graphentheorie anschaulich aus einer Menge von Punkten, zwischen denen Linien verlaufen. Die Punkte nennt man Knoten oder Ecken, die Linien nennt man meist Kanten, manchmal auch Bögen. Auf die Form der Knoten und Kanten… …   Deutsch Wikipedia

• Satz von Turán — Der Satz von Turán (nach Pál Turán) ist eine Aussage aus dem mathematischen Teilgebiet der Graphentheorie. Er macht eine Aussage über die maximale Anzahl von Kanten, die ein Graph mit gegebener Knotenzahl haben kann, ohne einen vollständigen… …   Deutsch Wikipedia

• Satz von Menger — Ein Schnitt bezeichnet in der Graphentheorie eine Menge von Kanten eines Graphen G = (V,E), die zwischen zwei Mengen von Knoten bzw. zwischen einer Menge und der Restmenge liegt. Eine besondere Bedeutung kommt Schnitten im Zusammenhang mit… …   Deutsch Wikipedia

• Algorithmus von Dijkstra — Der Algorithmus von Dijkstra (nach seinem Erfinder Edsger W. Dijkstra) dient der Berechnung eines kürzesten Pfades zwischen einem Startknoten und einem beliebigen Knoten in einem kantengewichteten Graphen. Die Gewichte dürfen dabei nicht negativ… …   Deutsch Wikipedia

• Satz von Vizing — Der Satz von Vizing ist ein 1964 von Vadim G. Vizing publizierter mathematischer Lehrsatz aus der Graphentheorie. Er liefert sowohl eine Untergrenze als auch eine Obergrenze für den chromatischen Index eines Graphen. Sei G ein Multigraph, d.h.… …   Deutsch Wikipedia

• Algorithmus von Kruskal — Der Algorithmus von Kruskal ist ein Algorithmus der Graphentheorie zur Berechnung minimaler Spannbäume von ungerichteten Graphen. Der Graph muss dazu zusätzlich zusammenhängend, kantengewichtet und endlich sein. Der Algorithmus stammt von Joseph… …   Deutsch Wikipedia